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(S) Video signal encoding. 



@ A motion vector detected by a motion deteo- 
tor (2) and a quantizing parameter and a frame 
stnjcture detenmined by a controller (4) are 
stored in a memory (5). The data thus stored is 
supplied to an encoder (3) which carries out 
encode processing corresponding to the stored 
data. Thus, the data are coded via multiple 
paths which can reduce restrictions fromi the 
standpoint of time and also reduce the scale of 
hardware needed for encoding. 
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This Invention relates to video signal encoding, 
and nriore particularly (but not exclusively) to a video 
coder suitable for use in recording data representing 
a moving image on a record medium such as a disk 
or the like while compressing the amount of moving 
image data that is recorded. 

The data amount of video data representing a 
moving Image becomes enormous as compared with 
that of audio data, and as a result, the data has 
amount of video data to be compressed when video 
data is recorded on a record medium. A recently de- 
veloped technique for compressing the data amount 
employs a coding apparatus for compressing a data 
amount of video data representing a moving inriage 
and then records the compressed recording video 
data of a moving image on a record medium. 

However, n)ost previously proposed coders are 
designed to code video data In a real time fashion, and 
in most cases, only one path is formed, which is re- 
sponsible for the following problems: 

1 . Encoding Is not started until material data is in- 
put; 

2. Encoding cannot be started over again; 

3. Fine control, such as Improving the picture 
quality of a particular portion is Impossible; and 

4. The required hardware becomes large in scale 
because the processing must be accomplished at 
the frame rate. 

A previously proposed method of compressing 
video data representing a moving image employs a 
compression system at a variable rate. In this conrv 
pression method, in order to keep an image quality 
uniform, a large amount of codes Is assigned to a 
complicated image and a lesser amount of, codes is 
assigned to a simple Image. Therefore, according to 
this method, an image of a uniform Image quality that 
could not be obtained when video data is compressed 
at the fixed rate can be reproduced, and an image can 
be reproduced for a long period of time. 

On the other hand, a record medium, such as a 
disk or the like has a fixed total anrK>unt of data that 
can be recorded thereon and cannot record data 
whose amount is beyond the upper limit of the total 
amount of data to be recorded. 

Accordingly, when video data representing that 
complicated Images are made continuous is conv 
pressed at the variable compression rate and record- 
ed on the disk, it is frequentiy observed that such vid- 
eo data Exceeds the total amount of data that can be 
recorded on the disk and cannot be recorded on the 
disk. 

Further, when video data representing that sinr>- 
ple irnages are madia continuous is compressed at the 
variable compression rate and recorded on the disk, 
a recording area of the disk that should be recorded 
remains not being recorded uselessly. 

According to a f Iret aspect of the invention there 
is provided a video coder for compressing and encod- 



ing Input video data, comprising a controller for setting 
. coding parameters, a first encoder for coding the vid- 
eo data into f Iret coded video data for evaluating the 
coding parametere on the basis of the coding para- 

5 metere, a memory for storing the coding parametere, 
a conbt>lIer for varying the coding parametere stored 
in the memory into other coding parametere on the 
basis of the firet coded, video data, and a second en- 
coder for coding the same video data that Is coded In 

10 the firet encoder Into second coded video data for 
transmission on the basis of the other coding para- 
metere. 

According to a second aspect of the invention 
there is provided a video coding method for conrv 

15 pressing an amount of vkieo data, comprising the 
steps of setting coding parametere, storing t he coding 
parametere in a memory, firet coding the video data 
into firet coded video data for evaluating the coding 
parametere on the basis of the coding parametere, 

20 varying the coding parametere stored in the memory 
into other coding parametere on the basis of the firet 
coded video data, and second coding the same video 
data that Is coded In the step of the firet coding into 
second coded video data for transmission on the ba- 

25 sis of the other coding parametere. 

According to a third aspect of the invention there 
Is provided a video coder for compressing and encod- 
ing Input video data, comprising a controller for setting 
cdding parametere, a first encoder for coding the vid- 

30 eo data into firet coded video data for evaluating. the 
coding parametere on the t>asis of the coding para- 
metere, a menfK>ry for storing the coding parametere, 
a comparator for comparing amount of the firet coded 
video data with predetermined arinount of data, a con- 

35 troller for varying the coding parametere stored in the 
memory into other coding parametere on the basis of 
comparative result of the comparator, and a second 
encoder for coding the same video data that is coded 
In the firet encoder into second coded video data for 

40 transmission on the basis of the other coding para- 
metere. 

According to a fourth aspect of the invention 
there is provMed a video coding method for com- 
pressing an anriount of video data, comprising the 

45 step of setting coding parametere, storing the coding 
parametere in a memory, firet coding the video data 
into firet coded video data for evaluating the coding 
parametere on the basis of the coding parametere, 
comparing amount of the firet coded video data with 

50 predetermined amount of data, varying the coding 
parametere stored in the memory into other coding 
parametere on the basis of comparative result of the 
step of comparing, and second coding the same video 
data that is coded In the step of the firet coding Into 

55 second coded video data for transmission on the ba- 
sis of the other coding parametere. 

Other aspects of the invention are set out in the 
independent claims hereof. 
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A preferred embodiment of the inventbn descri- 
bed hereinbelow provides: 

a video coder in which the aforementioned 
shortcomings and disadvantages of the prior art can 
be eliminated or reduced; 

f a video coder in which the encoding can be 
started at an arbitrary timing and started over again, 
if necessary; 

^ a video coder in which the Image quality of a 
particular portion of the image can be improved; 

"4; an encoder which can make a coding bit 
stre'am of a variable rate to produce a highest image 
quality within a range of a predetermined total 
amount of image data; and 

an encoder which can produce a coding bit 
stream of variable rate that provides highest Image 
quiaiity by a limited range of total amount of data. 

^! The invention will now be further described, by 
w^y of illustrative and non-limiting example, with ref- 
erence to the accompanying drawings, in which: 
^FIG. 1 1s a block diagram of an arrangement of a 
#ideo coder according to an embodiment of the 

^invention; 

)FIG. 2 is a flowchart to which reference will be 
^^ade in explaining operation of the embodiment 
tShown in FIG. 1; 

^FIG. 3 is a flowchart to which reference will be 
made in explaining encoding processing accord- 
ing to the embodiment shown in FIG. 1; 
FIG. 4 is a diagram used to explain a frame struc- 
ture used in the embodiment shown in FIG. 1; 
FIG. 5 is a table used to explain a relation be- 
tween the frame structures and the predictive 
' modes; and 
FIG. 6 is a flowchart to which reference will be 
made in explaining operation for determining the 
predictive mode according to the emt)odiment 
shown In FIG. 1. 
-•The invention will riow be further described with 
reference to FIG: 1 of the drawings in which a video 
coder according to an embodiment of the present in- 
- vention is shown to include a digital video tape recor- 
der (digital VTR). A digital VTR 1 plays back video 
data and supplies the reproduced video data to a filter 
circuit 1 8 and a switch circuit 1 9. Also, the digital VTR 
1 outputs a time code corresponding to the repro- 
duced video data to a controller 4. The filter circuit 1 8 
Is a pre-f liter formed of a plurality of filters having dif- 
ferent charactisristics. The filter circuit 18 selects a 
proper filter on the basis of a filter selection signal 
supplied thereto from a parameter memory 5. The vid- 
eo data from the digital VTR 1 is filtered out by such 
selected filter. 

Alternatively, the filter circuit 18 may be formed 
of a single filter whose tap coefficient is changed on 
the basis of the filter selection signal supplied thereto 
from the parameter memory 5. 

The switch circuit 19 is connected at its one Input 
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terminal with an output terminal of the filter circuit 18 
and also connected at the other input terminal thereof 
with an output terminal of the digital VTR 1 . Accord- 
ingly, the switch circuit 19 selects video data from the 

5 filter circuit 1 8 or video data from the digital VTR 1 in 
response to a switching signal supplied thereto from 
the parameter memory 5 and supplies the selected 
video data to a motion detector circuit 2. The motion 
detector circuit 2 detects a motion of a corresponding 

10 moving image from the input video data and supplies 
the controller 4 and the parameter memory 5 with a 
signal corresponding to a detected result. 

The controller 4 calculates parameters and sup- 
plies and stores calculated parameters in the parame- 

15 ter men[K>ry 5. Various parameters stored in the para- 
meter memory 5 are read out therefirom and supplied 
to the motton detector circuit 2, an encoders, the filter 
circuit 18 and the switch circuit 19. 

As shown in FIG. 1, the encoder 3 comprises a 

20 frame memory 11 which stores video data, a motion 
compensator circuit* 12 which calculates a difference 
by using a motion vector, which is known as "motion 
compensation", a discrete cosine transform (DCT) 
circuit 13 for processing data in a DCT fashion, a 

25 quantizer circuit 14 for quantizing data output from the 
DCT circuit 13, a variable length coder circuit 15 
which converts the data quantized by the quantizer 
circuit 1 4 into a variable length code, an inverse quan- 
tizer circuit 1 8 for inverse-quantizing the data quan- 

30 tized by the quantizer circuit 14 and: an inverse DCT 
circuit 17 for processing the data inverse-quantized 
by the inverse quantizer circuit 18 in an inverse quan- 
tizing fashion. . 

The encoder 3 encodes the video data at a vari- 

35 able rate and supplies a variable rate bit stream (en- 
coded data) to a disk 20. Further, the data processed 
by the encoder 3 is supplied to and displayed on a 
monitor 6. 

Operation of the video coder according to FIG.1 

40 will now be described. The digital VTR 1 reproduces 
video data from a video tape, not shown, and outputs 
the reproduced video data to the filter circuit 18 and 
the switch circuit 19. The filter circuit 18 selects a 
proper filter finom a plurality of filters incorporated 

45 therein on the basis of the filter selection signal from 
the parameter memory 5. The selected filter in the fil- 
ter circuit 1 8 filters out the video data from the digital 
VTR 1 and supplies the f iltered-out video data to the 
switch circuit 19. The switch circuit 19 selects either 

50 the video data directiy supplied thereto from the dig- 
ital VTR 1 or the f iltered-out video data from the filter 
circuit 18, e.g., the video data from the filter drcuit 18 
and outputs the same to the motion detector circuit 2. 
The motion detector circuit 2 detects the change 

55 of scene in accordance with a flowchart of FIG. 2. for 
example. 

As shown in FIG. 2, following the start of opera- 
tion in a step S1, the nrK)tion detector circuit 2 stores 

3 
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data of one frame Input thereto from the digital VTR 
in a motion detecting frame memory housed therein 
in step S1. In the next step S2, image of the next 
frame is similarly stored in a motion detecting frame 
memory housed in the motion detector circuit 2. In the 
next step S3, a motion vector is calculated from video 
data of two succeeding frames. Image data is divided 
into blocks of a predetermined size (e.g., 8x8 pixels) 
and the motion vector is detected at every block. The 
motion vector thus obtained is supplied to and stored 
in the parameter memory 5. 

The motk>n detector circuit 2 calculates one 
frame of residual information (absolute difference 
sum or square sum of data predicted by the resultant 
motion vector and present data) and outputs a calcu- 
lated result to the controller 4 in step S4. In the next 
decision step S5, the controller4 compares the resid- 
ual information input from the motion detector circuit 
2 with a predetermined threshold level that has been 
previously set. If the residual lnformatk>n is smaller 
than the threshold level, as represented by a NO at 
decision step S5, then the processing proceeds to 
step S6, whereat it is determined thatthe scene is not 
changed and this Information is stored in a motion de- 
tection frame memory (not shown)^ If on the other 
hand the resklual informatbn is larger than the 
threshold level, as represented by a YES in decision 
step S5, then the processing proceeds to step S7, 
whereat it is determined that the scene is changed. 
The controller 4 stores the infornr)atk>n concerning 
the change of scene in the memory housed therein. 
A similar processing is repeated until video data are 
found to be thoroughly processed (in decision step 
S8). In this way, the controller 4 Judges the frame 
structure of the Input video data and transfers and 
stores the frame structure thus determined in the 
parameter memory 5. 

The frame structure will be described with refer- 
ence to FIG. 4. 

As shown in FIG. 4, it is frequently observed that 
video data of successive frames from a time stand- 
« point are correlated or associated with one another. 
Accordingly, a difference between video data of suc- 
cessive frames from a time standpoint is calculated 
and the difference therebetween Is transmitted, 
thereby compressing the amount of video data. Im- 
ages or ptetures transmitted on the basis of this prin- 
ciple are classified into three images, Le., I picture (In- 
tra-coded picture), P picture (predictive-coded pic- 
ture) and B picture (bidirectionally predictive-coded 
picture). 

The I picture uses only a closed inforniatloh with- 
in one picture thereof when encoded and is needed 
to effect random access and high speed playback. 
The P picture (forward predictive-coded picture) uses 
the preceding I picture or P picture, which is already 
decoded, as a reference picture to calculate a differ- 
ence). In actual practice, the more efficient one.of the 
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coding process for coding a difference between a pic- 
ture and a predictive picture whose motion is compen- 
sated (inter-coding process) and the coding process 
for coding a picture without calculating a difference 

5 (intra-coded process) is selected as the predictive 
mode for each macro-block (e.g., 16 x 16 pixels) as 
unit The B picture uses as a predictive picture one of 
the preceding and already-decoded I picture or P pic- 
ture, the succeeding and already-decoded I picture or 

10 P picture or the Interpolated picture formed by the for- 
mer two kinds of pictures. Thus, an amount of data 
concerning an afterimage of a moving object, for ex- 
ample, can be compressed. In practice, the most ef- 
ficient one of the inter-coded and intra-coded proc- 

15 esses is selected as the mode for each macro-block. 

FIG. 5 of the accompanying drawings shows a ta- 
ble of predictive modes that can be selected for each 
macro-block in dependence on the respective frame 
structures. 

20 The frame structure Indicates the kinds of frames 

composed of the I picture, P picture and B picture. The 
sequential order of the frame structures is generally 
determined in such a pre-deter mined sequencers to 
dispose, for example, one P picture between two I pic- 

25 tures and to dispose two B pictures between two I pio' 
tures and P pictures or the like. VVhen the change of 
scene occurs, the above-mentioned sequence is not 
always kept and suitable processing such as to select 
the frame structures of, for example, the I picture is 

30 necessary. 

This selected frame structure is read out from the 
parameter memory 5 and supplied to the motion de- 
tector circuit 2 and is thereby used to calculate a mo- 
tion vector. Further, this selected frame structure is 

35 also supplied to the motion compensator circuit 1 2 in 
the encoder 3 and used to calculate a motion com- 
pensation amount, as will be described later. 

Furthermore, this selected frame structure is 
also supplied to the controller 4. The controller 4 de- 

40 termines a filter that is applied to each frame in the 
filter circuit 18 on the basis of data, such as informa- 
tion input by the user in a manual fashion, a frame 
structure from the parameter memory 5, reskiual in- 
formation from the motion, detector circuit 2 or the 

45 like. The filter information determined by the control- 
ler 4 is supplied to and stored in the parameter mem- 
ory 5; The parameter memory 5 outputs the filter se^. 
lection signal to the filter circuit 18. In this case, the 
filter selection signal is output such that a loose filter 

50 (having a wide band) is selected for the 1 picture, for 
example, and that a sharp filter (having a narrow 
band) is selected for the P picture and B picture. If re- 
sidual information is large, then the filter selection 
signal is output in such a nr^nner as to select the 

55 above-mentioned sharp filter. Then, the filter circuit 
18 selects a filter on the basis of the filter selection 
signal. 

Thannotion detector circuit 2.calculates a mean 

4 
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value of pixels and an absolute residual (absolute val- 
ue difference or square sunn) of respective pbcels in 
respective macro-blocks and outputs the same to the 
controller 4 as an intra-coded picture residual. The 
controller 4 operates to determine the predictive 
mode of each macro-block on the basis of the al- 
ready-determined frame structure, the residual and 
the intra-coded picture residual calculated by the mo- 
tion, detector circuit 2 when the change of scene is de- 
tected. The predictive mode is used to seta reference 
pteture thkt is used by the motion compensator circuit 
12 in the encoder 3 to caiculate the difference. One 
of four modes, i.e., the intra-coded picture mode, for- 
ward predictive-coded picture mode, backward pre- 
dictive-coded picture mode and bidirectionally predic- 
tive-coded picture mode. Is selected as the predicth^e 
mode. 

" The predictive nrK)de is determined in accor- 
dance with the flowchart of FIG. 6, in which, following 
the Start of operation, it is determined in decision step 
S31vby the controller 4 whether or not the frame 
structure is designated as the I picture. If the frame 
structure is designated as an I picture, as represented 
by a^YESvat decision step S31, then the processing 
proceeds tb step S32, whereat the intra-coded picture 
mod^ is designated as the predictive mode. If the 
fram^ structure is not designated as an i picture, as 
represented by a NO at decision step S31, then the 
processing proceeds to the next decisbn step S33. In 
decision step S33, it is determined whether or not a 
P picture is designated as the frame structure. If the 
P picture is designated as the frame structure, as rep- 
resented by a YES at decision step S33, then the 
processing proceeds to the next deciston step S34, 
whereat the residual calculated by the motion detec- 
tor circuit 2 and the intra-coded picture residual are 
compared with each other. If the intra-coded picture 
reisidual is larger than the residual, as represented by 
a YES at decisk>n step 834, then the processing pro- 
ceeds to step Sd5. In step 835, the forward predictive 
mode is designated as the predictive mode because 
It- is considered that the encoding efficiency can be 
improved more if the difference is coded by using the 
predictive mode. If the intra-coded picture residual is 
smaller than the residual, as represented by a NO at 
decision step 834, then the processing proceeds to 
step 836, whereat the intra-coded picture mode is 
designated as the predictive mode because it Is con- 
sidered that the encoding efficiency can be Improved 
by using the intra-frame coding. Further, if the frame 
structure is not a P picture as represented by a NO at 
decision step 833, then it is considered that a B pic- 
ture is designated as the frame structure and thus the 
processing proceeds to step S37. In step S37, the one 
of the three modes of forward predictive-coded pic- 
ture mode, backward predictive-coded picture mode 
and bidirectbnaily predictive-coded picture mode and 
whose residual becomes mininmjm is assumed to be 



a predictive mode, in the next decision step 838, it is 
determined whether or not the minimum residual is 
larger than the intra-coded picture residual. If the 
minimum residual is larger than the intra-coded pic- 

5 ture residual, as represented by a YES at decision 
step 838, then the procesising proceeds to step S39, 
whereat the predictive mode is designated as the in- 
tra-coded picture mode because intra-frame coding 
can optimize the coding efficiency. If the minimum re- 

10 sidual Is smaller than the residual within the picture, 
as represented by a NO at decision step 838, then the 
processing proceeds to step S40, whereat the mode 
selected at step 837 is designated as a predictive 
mode. 

15 Having determined the predictive mode, the con- 

troller 4 supplies the predictive mode parameter thus 
determined to the parameter memory 5, in which it is 
stored. This predictive mode parameter is supplied to 
the motk>n compensator circuit 12 to be used by thei 

20 latter. 

When the intra-coded picture mode is designated 
as the frame structure, the motion compensator cir- 
cuit 12 outputs the input Image data as it is. At that 
time, the motion vector is not supplied to the motion 

25 compensator circuit 12 or it can be neglected. 

When the forward predictlve^coded picture mode 
is designated as the predictive mode, the motion 
compensator circuit 12 extracts a predictive picture 
from the forward predicth^e frame stored in the frame 

30 memory 11 by utilizing the motion vector supplied to 
circuit 12 and calculates and outputs a difference be- 
tween the predictive picture and an input picture data. 

When the backward predictive mode is designat- 
ed, then the motion compensator circuit 12 extracts 

35 a predictive image from the backward predictive 
frame stored in the frame memory 11 by utilizing the 
motion vector supplied to the circuit 12. 

When the bidirectionally predictive-coded pteture 
mode is designated as the predicth^e mode, the mo- 

40 tlon compensator circuit 1 2 extracts the forward pre- 
dictive picture from the forward predictive frame stor- 
ed In the frame memory 11 by utilizing two motion 
vectors of the forward and rearward predictive pic- 
tures. Further, the nrK>tion compensator circuit 12 ex- 

45 tracts the predictive picture from the rearward predic- 
tive frame and averages the thus extracted forward 
and rearward predictive pictures to provide a predio- 
tive picture and calculates and outputs a difference 
between the predictive picture and the input picture 

50 data. 

When the motion vector and the frame structure 
are determined as described above, the processing 
shown in a flowchart of FIG. 3 is executed. More spe- 
cifically, in step S11 , the controller 4 assumes a prop- 
55 erty of each frame from the residual calculated by the 
motion detector circuit 2 when the change of scene is 
detected, and the quantizing parameter is determined 
on the t>asis of this assumption, Input lehgth-(tome) of 
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a material recorded on a video tape set on the digital 
VTR 1 and a total amount of data that can be recorded 
on the disk 20. 

In other words^ the quantizing parameter is deter- 
mined such that the amount of resultant codes from s 
the material recorded on the video tape set on the dig- 
ital VTR 1 becomes the same (or falls within a toler- 
ance In which they can be regarded as the same) as 
the total amount of data in the disk 20. 

That is. if the length of the material, for example, io 
is long, then the quantizing parameter is made large 
in order to suppress the amount of the resultant 
codes. If the total amount of data in the disk 20 is 
large, then the quantizing parameter is made small in 
order to effectively utilize the recording area. 15 

Alternatively, the quantizing parameter may be 
determined by setting the target value of the amount 
of the resultant codes from the material to be a little 
smaller than the total amount of data. 

The quantizing parameter is used to set a quan- 20 
tization step size of the quantizer circuit 14 in the en- 
coder 3. To be more concrete, this quantizing parame- 
ter is used as a divisor when data outputfrom the DCT 
circuit 13, for example, is divided by a predetermined 
value. 25 

Having determined the quantczing parameter, the 
controller 4 supplies the quantizing parameter thus 
determined to the parameter memory 5, in which it is 
stored . This quantizing pararneter is supplied from 
the parameter memory 5 to.the quantizer circuit 14 30 
and determines the quantization step size of the 
quantizer circuit 14. 

The encoders operates to encode the video data 
supplied thereto fn^m the digital VTR 1 in response to 
the motion vector, the frame structure, the predictive 35 
mode and the quantizing parameter supplied thereto 
from the parameter memory 5. Then, the encoder 3 
outputs, resultant encode data (bit rate and S/N ratio) 
to the controller 4 in step S12. The controller 4 exanrv 
ines the resultant bit rate, the S/N ratio or the like sup- 40 
plied thereto from the encoder 3 and sets or corrects 
, a parameter of a defective frame one more time in 
step SI 3. That is, if the resultant bit number cannot 
be reduced sufficiently (I.e., amount of data cannot be 
compressed sufficiently) or satisfactory S/N ratio 4Si 
cannot be obtained, then the parameter thus set is re- 
garded as an improper one and a parameter is set one 
more time. 

Further, the total amount of resultant codes and 
the total amount of data In the disk 20 are compared so 
with each other in steps S14, S16. If the total amount 
of resultant codes is larger than the total amount of 
data in the disk 20, as represented by a YES at deci- 
ston step 814, then the processing proceeds to step 
SI 5, whereat the following operations of parameters 55 
aro carried out to thereby suppress the amount of re- 
sultant codes. 

More specifically, quantizing parameters of a 



whole of or a part of the sequence (compression cod- 
ing processing) are set to be larger one more time. A 
frame structure will be corrected and a frequency of 
B picture will be increased, if necessary. Further, the 
predictive mode is corrected and a frequency of Intra- 
macro block is decreased or a frequency of a bidireo- 
tional predictive macro block is increased. Further- 
more, the filter that had been served as the pre-f liter 
of the filter circuit 18 is changed to a filter having a 
characteristic to suppress more effectively a high 
band component of input video data. 

If on the other hand the total amount of resultant 
codes is much less than the total amount of data in 
the disk 20, as represented by a YES at decision step 
816, then the processing proceeds to step 817, 
whereat the following operations are carried out to 
thereby increase the amount of resultant codes. 

More specifically, quantizing parameters of a 
whole of or a part of the sequence are set to be small- 
er one more time. A frame structure will. be corrected 
and a frequency of B picture will be decreased, if nec- 
essary; Further, the predictive mode is corrected and 
a frequency of intra-macro block is increased or a fre- 
quency of a bidirectional predictive macro block Is de- 
creased. Furthermore, the filter that had been 
served as the pre-filter of the filter circuit 18 is 
changed toafilter having a characteristic that cannot 
suppress a high band component of input video data.. 
Alternatively, under the following control operatton, 
the switch drcuit 19 is operated such that the filter cir- 
cuit 18 is by-passed so as to allow video data from the 
digital VTR 1 to be directly input to the encoder 3. . 

The controller 4 determines on the basis of the 
coded parameter stored in the parameter memory 5 
whether or not a trouble occurs when video data 
whose frequency band is not suppressed by the filter 
circuit 18 is directly input to the encoder 3 from the 
digital VTR 1. In other words, the controller 4 deter-* 
mines whether or not the amount of resultant codes 
from the video data is vehemently increased. If the 
controller 4 determines that no frouble occure, then / 
the controller 4 supplies and stores switching infor- 
mation in the parameter memory 5. This switching in- 
formation is supplied from the parameter menK>ry 5 
to the switch circuit 19 as a switching signal. Then, on 
the basis of this switching signal, the switch circuit 19 
selects video data from the digital VTR 1 instead of 
the video data from the filter circuit 1 8, whereby video 
data whose frequency band is not limited is input to. 
the encoder 3. 

In the next step 818, the encoder 3 encodes 
again the video data in accordance with the parame- 
ter thus set again. The resultant bit number and S/N 
ratio from the encoder 3 are supplied to the controller 
4 similarly as described above. In the next decision 
step 81 9, it is determined by the controller 4 whether 
or not the resultant bit number and S/N ratio meet with 
standard requirements. If they do not meet with stan- 
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dard requirement, as represented by a NO at decision 
step S19, then the processing proceeds to the next 
step S20, whereatthe parameter of the portion which 
does not meet with the standard requirements is cor- 
rected. Then, the processing returns to step SI 8, s 
wherein the encoder 3 encodes the video data one 
more time^ 

> If thenresultant bit number and S/N ratio, which 
mieet with standard requirements, are obtained, as 
represented by a YES at decision step S19, then the io 
processing proceeds to the next decision step S21 , 
whereat the checking by the user Is carried out. That 
Is, the picture processed by the encoder 3 is output 
and displayed on the video monitor 6. In the next step 
S22, the user corrects a defective portion, if any, is 
while watching the picture displayed on the video 
monitor 6. In other words, the predictive mode and 
the quantizing parameter are set one more time via 
the controller 4 in a manual fashion, and the encoder 
3 encodes again the video data In accordance with 20 
the corrected parameter In step S23. This processing 
from'steps S21 to S23 is repeated until it is deter- 
mined visually that the picture has no problem. 

:|f a satisfactory picture is thus obtained, then the 
bit'stream;output from the encoder 3 Is supplied to a 25 
recording iapparatus, for being recorded thereby, for 
example, on a record medium such as a disk or the 
like. The parameter memory 5 stores all parameters 
that are adjusted and set as described above. If the 
parameter Is set as described above, then the video 30 
data output from the digital VTR 1 can be correctly 
compressed in data amount into image data set and 
adjusted as described above and then output 

Processing operations of the encoder 3 will be 
described next. 35 

^ Referring back to FIG. 1, the video data input to 
the encoder 3 from the digital VTR 1 Is stoiBd in the 
frame memory 11 thereof. The nrK>tion compensator 
circuit 12 compensates for the video data stored in 
the frame memory 11 by using the predictive mode 40 
arid t he motion vector input thereto from the parame- 
« termemory 5 to thereby generate a predictive picture. 
Data of the predictive picture whose motion Is com- 
pensated for is supplied to the DCT circuit 1 3, in which 
it is processed in a DCT fashion. The DCT processing 45 
expresses a picture not by the pixel level but by the 
amount of frequency component of cosine function 
contained therein. For example, a two-dimensional 
DCT converts a pixel block of 8 x 8 pixels into a coef- 
ficient block of 8 X 8 cosine function components. Ac- 50 
cordingly, in a natural picture picked up by a television 
camera, for example, it is frequently observed that 
the above coefficient block is presented as a smooth 
signal. In this case. If the video data is processed in 
a DCT fashion, the amount of data can be reduced ef- 55 
ficlently. 

When the quantizer circuit 14 quantizes the out- 
put of the DCT circuit 1 3 by a predetermined step size 



in response to the quantizing parameter supplied 
thereto from the parameter memory.5, then most of 
the data thus processed in a DCT fashion become 
zero and a small amount of large coefficient remains. 
Then, the output of the quantizer circuit 14 is supplied 
to the variable length coder circuit 15, in which it Is 
scanned in a zigzag fashion to provide a Huffman 
code (variable length code) having a set of non-zero 
coefficient and zero-run indicating the number of zer- 
oes continuously provided In front of the non-zero 
coefficient. The amount of data In the Huffiman code 
Is considerably compressed as compared with the 
original video data output from the digital VTR 1. 

When the P picture or B picture is processed as 
set forth above, data of a preceding frame is needed 
from a time standpoint To prepare such data, the out- 
put of the quantizer circuit 14 Is inverse-quantized by 
the inverse-quantizer 16. Then, the inverse-quan- 
tized data is processed by the inverse DCT circuit 17 
in an Inverse-DCT fashion and then stored in the 
frame memory 11.*That Is, the same data as that 
quantized by the quantizer circuit 14 and which is out- 
put from the variable length coder circuit 15 Is stored 
in the frame memory 1 1 . When necessary, the nrK>tion 
compensator circuit 12 processes the data in a pre- 
determined manner with reference to the data of the 
preceding frame stored in the frame memory 11. 

The data thus encoded is read out from the frame 
memory 11 and supplied to the video monitor 6, 
thereby making it possible to visually confirm the re- 
sultant picture thus processed. 

In the video coder embodying the present inven- 
tion, since the parameters necessary for the encod- 
ing processing are stored, the data are coded via mul- 
tiple paths, which can reduce restrictions from the 
standpoint of time and also reduce the scale of a hard- 
ware needed for encoding. 

As described above, the encoded parameters are 
varied on the basis of the S/N ratio of the coded data 
of the vkJeo data. Also, the coding parameters are 
varied such that the amount of data that can be re- 
corded on the disk 20 and the amount of resultant 
codes of the vMeo data become the same (orthey fall 
in a tolerance so that they can be regarded as the 
same). Therefore, even when data that can be record- 
ed on the disk 20 whose amount of data to be record- 
ed thereon Is fixed Is data with a variable rate, such 
data can be fully recorded on the disk 20 and the re- 
cording area of the disk 20 can be prevented from be- 
ing left uselessly. Also, the picture quality can be pre- 
vented from being deteriorated.' 

Further, since the video coder embodying the 
present invention has encoded parameters prepared 
therein, only necessary portions can be repeatedly 
modified, thereby making It possible to effect the fi- 
ner control operation. 

While the disk 20 is used as a recording medium 
in whk:h coded data is recorded as described above. 
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the present invention is not limited thereto. 

Further, while the S/N ratio of the coded data is 
used as a so-called S/N ratio of a signal, this S/N ratio 
may be understood as a sum of difference or average 
value of video data that is not yet coded and coded 5 
video data at every pixel. 

Having described a preferred embodiment of the 
invention with reference to the accompanying draw- 
ings, it is to be understood that the invention is notlinr)- 
ited to that precise embodiment and that various io 
changes and modifications could be effected therein 
by one skilled in the art without departing from the 
scope of the invention as defined in the appended 
claims. 



Claims 

1. A video coder for compressing and encoding in- 
put video data, comprising: 20 

means for setting coding parameters; 

first encode means for coding said video 
data into first coded video data for evaluating said 
coding parameters on the basis of said coding 
parameters; 25 

. memory means for storing said coding 
parameters; 

compare means for comparing amount of 
said first coded video data with predetermined 
amount of data; ■ 30 

control means for varying said coding 
parameters stored: in said memory means into 
other coding parameters on the basis of compar- 
ative result of said compare means; and 

second encode means for coding the 35 
same video data that is coded in said first encode 
means Into second coded video data for transmis- 
sion on the basis of said other coding parame- 
ters. 

40 

2. The video coder according to claim 1 , further 
comprising: 

control means for varying said coding 
^ parameters stored in said memory means into 
other coding parameters on the basis of S/N ratio 45 
of said first encoded data. 

3. The video coder according to claim 1 , further 
comprising: 

filter means for filtering said video data, so 
and said coding parameters include filter infor- 
mation for controlling a filter characteristic of said 
filter means. 

4. The video coder according to daim 1 /wherein 55 
said first encode means includes quantizing 
means for quantizing said input video data and 

. providing corresponding quantized data; and 



said coding parameters include a quantizing 
parameter for controlling a quantizing character- 
istic of said quantizing means. 

5. The video corder according to claim 1 , wherein 
said coding parameters include frame structure 
information which determines a coding system 
for every firame of said input video data. 

6. The video coder according to claim 1 . wherein 
said coding parameters include predictive mode 
information which regulates a reference picture 
for calculating a difference of every- predeter- 
mined block. 

7. The video coder according to daim 4, further 
comprising motion detecting means for detecting 
a motion of said input video. data and providing a 
corresponding rrK>tion vector induded in said 
coding parameters; and in which said first encode 
means indude Inverse quantizing, means for in- 
verse-quantizing said quantized data, and motion 
compensation means for compensating a motion 
of the inverse-quantized data by using themotion 
vector detected by said motion detecting means. 

8. The video coder according to daim 7 , wherein 
said first encode means further include means . 
provided at a preceding stage of said quantizing 
means for processing said input videos data in a 
discrete cosine transform (DCT)- fashion, and 
means provided at a succeeding stage of inverse- 
quantizing means for processing said input video 
data in an Inverse-DCT fashion. 

9. A video coding method for compressing an 
amount of video data, comprislng the steps of: 

setting coding parameters; 
storing said coding parameters in memory 
means; 

first coding said video data into first coded 
video data for evaluating said coding parameters 
ori the basis of said coding parameters; 

comparing amount of said first coded vid- 
eo data with predetermined amount of data; 

varying said coding parameters stored in 
said memory means into other coding parame- 
ters on the basis of comparative result of the step 
of comparing; and 

second coding the same vkieo data that is 
coded in the step of the first coding into second 
coded video data for transmisston on the basis of 
said other coding parameters. 

10. The video coding method according to daim 9, 
further comprising the step of: 

varying said coding parameters stored in 
said memory means into other coding parame- 
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ters on the basis of S/N ratio of said first encoded 
data. 

11. The video coder according to claim 9 , further 
comprising the step of: 

filtering said video data, and said coding 
, parameters include filter information for control- 
.:ling a filter characteristic of said filter means. 

12. >The video coding method according to claim 9 , 
' '.wherein said coding parameters include a quan- 

^'tizing parameter which is used to control a quan- 
tizing characteristic. 



10 



varying said coding parameters stored in 
said memory means into other coding parame- 
ters on the basis of comparative result of the step 
of comparing; 

second coding the same video data that is 
coded in the step of the first coding into second 
coded video data for transmission on the basis of 
said other coding parameters; and 

recording said second coded video data 
on a medium. 



13. The video coding method according to claim 9 , 
wherein said coding parameters include frame 
structure information which determines a coding 
system for every frame of said video data. 



15 



14. The video coding method according to claim 9 , 20 
wherein said coding parameters include predic- 
ative mode information which regulates a refer- 
ence picture for calculating a difference of every 
{predetermined block. 

i 25 

15. iThe video coding method according to claim 9 , 
wherein said coding parameters include a motion 
vector; and further comprising the step of effect- 
ing motion compensation of said video data in ac- 
cordance with said motion vector. 30 



16. A coded video data produced by: 
setting coding parameters; 
storing said coding parametere in memory 
means; 

first coding said video data into first coded 
video data for evaluating saidjcoding parametere 
on the basis of said coding parametere; 

comparing amount of said f iret coded vid- 
eo data with predetermined amount of data; 

varying said coding parametere stored in 
I said memory means into other cbding parame- 
tere on the basis of comparative result of the step 
of comparing; and 

second coding the same video data that is 
. coded in the step of the f iret coding into second 
coded video data for transmission on the basis of 
• said other coding parametere. 



35 



40 



45 



17;- A recording medium produced by: so 
setting coding parameters; 
storing said coding parametere in memory 
means; 

f iret coding said video data into f iret coded 
video data for evaluating said coding parametere 55 
on the basis of said coding parametere; 

comparing amount of said first coded vid- 
eo data with predetermined amount of data; 
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encode processing corresponding to the stored 
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standpoint of time and also reduce the scale of 
hardware needed for encoding. 




II' 



3 " 



Jouve, 18» rue Saint-Denis. 75001 PARIS 



>ISOOCID: <EP 0597647A3 I > 



EP0 597 647 A3 



3 



European Patent 
Oflice 



EUROPEAN SEARCH REPORT 



ApyllcaliMlNi 

EP 93 30 8885 



DOCUMENTS CONSIDERED TO BE RELEVANT 



CataffDry 



Ckaliaa of <iwnit wilb isdicatwa, wkcre ■ p y r*>'' » * 'i 
I pa 



CLASSinCATION OF HIE 
AFrtKATION (IM,CLS) 



P.X 

P.A 
Y 



X 
A 

P.A 

P.X 
P.A 



EP-A-0 520 789 (SONY CORP.) 



* the whole document * 

US-A-5 144 424 (SAVATIER) 

"column 7, line 3 - column 9, line 37 * 

US-A-5 134 476 (ARAVIND ET AL.) 

* abstract; figures * 

* column 3, line 13 - column 4, line 15 * 

SIGNAL PROCESSING: IMAGE COMMUNICATION, 
vol.2, no.2. 1 August 1990, AMSTERDAM, NL 
pages 127 - 144, XP243473 
A. PURI ET AL. 'Video Coding with 
Motion-Compensated Interpolation for 
CD-ROM Applications' 

* paragraph 5 * 

EP-A-O 469 648 (AMPEX CORP.) 

* the whole document * 



EP-A-O 540 961 (IBM CORP.) 

* page 3, line 12 - line 18 * 

* page 18, line 6 - page 19, line 4 * 

EP^A-O 541 302 (AMERICAN TELEPHONE AND 
TELEGRAPH CO.) 

* the whole dociMiient * 



US-A-4 691 233 (ACAMPORA) 
* the whole document * 

-/— 



TIm present ■Mrch report has b«cn drswa up for ail daia 



1.2. 
4-10, 
12-17 
3,11 

1-17 
1-17 

1-17 



H04N7/133 
H04N7/137 



I 



1,2.9. 
10,16,17 
3-8. 
11-15 

1-17 



1.2.9, 
10,16,17 
3-8, 
11-15 

1-3,9-11 



TECIINiCAI. nEU>5 
SEARCHED Oat-CLS) 



H04N 



THE HAGUE 



7 October 1994 



Foglia, P 



i 
s 
8 



CATtXSORV OF CTTCD DOCUMENTS 

X : particidaHy rdvvigit If lak«fk il«o« 
Y : pmioilArijp r«A«vmBt If " 

At 
O : 

P ; towin ilaf 



T : CiMory or prMpl* iuii«Mog ik^ lav«fidoi 
R : airfl«r paicat 4«cu»«m, bM faMisM oo, 

D : dooaawt dfai la tiM appUcaHao 
L:<Dcam 



r cf MM nmpaim hmily. 



JSDOCID: <EP 0597647A3 I > 



EP 0 597 647 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 93 30 8885 



DOCUMENTS CONSIDERED TO BE RELEVANT 



i 



EP-A-O 480 353 (VICTOR COMPANY OF JAPAN. 
LTD.) 

* the whole document * 

SIGNAL PROCESSING: IMAGE COMMUNICATION, 
vol.3, no. 4, 1 September 1991, AMSTERDAM. 
NL 

pages 313 - 320, XP234972 

J. KATTO ET AL. 'Variable Bit-Rate Coding 

Based on Human Visual System' 

* paragraph 2 * 

US-A-4 999 704 (ANDO) 

* the whole document * 



I drawn vp far all * 



cussincATioN or the 

APPUCATION (I1M.CLS) 



1-3.9-11 



1,2,9, IC 



1-17 



TECHNICAL HELDS 
SEARCHED QatCLj) 



THE HAGUE 



7 October 1994 



§ 
s 
8 



CATEGOHY OP OlIED DOCUMENTS 
; putlcMliriy rtMvut if takm aloM 
iMt 0f th« sun* cat«KMy 



Foglia, P 



tlM 



D : Inriiwent dr«4 in tb« m^flkstlMi 
I. : i^anHBt di«4 tor oilMr nbsoos 



PoftlMI 



gSDOCID: <EP 05S7647A3 I > 



